Towards a Ptolemaic Model for OCR
نویسندگان
چکیده
In style-constrained classification often there are only a few samples of each style and class, and the correspondences between styles in the training set and the test set are unknown. To avoid gross misestimates of the classifier parameters it is therefore important to model the pattern distributions accurately. We offer empirical evidence for intuitively appealing assumptions, in feature spaces appropriate for symbolic patterns, for (1) tetrahedral configurations of class means that suggests linear style-adaptive classification, (2) improved estimates of classification boundaries by taking into account the asymmetric configuration of the patterns with respect to the directions toward other classes, and (3) pattern-correlated style variability.
منابع مشابه
Laminar Structure of Ptolemaic Graphs and Its Applications
Ptolemaic graphs are graphs that satisfy the Ptolemaic inequality for any four vertices. The graph class coincides with the intersection of chordal graphs and distance hereditary graphs, and it is a natural generalization of block graphs (and hence trees). In this paper, a new characterization of ptolemaic graphs is presented. It is a laminar structure of cliques, and leads us to a canonical tr...
متن کاملOn the Laminar Structure of Ptolemaic and Distance Hereditary Graphs
Ptolemaic graphs are graphs that satisfy ptolemaic inequality for any four vertices. The graph class coincides with the intersection of chordal graphs and distance hereditary graphs. The graph class can also be seen as a natural generalization of block graphs (and hence trees). In this paper, a new characterization of ptolemaic graphs is presented. It is a canonical tree representation based on...
متن کاملCopernicus and the Asr Challenge | W Aiting for Kepler | 1. Thoughts on Asr Research 1.1. Asr and the History O F Astronomy When Copernicus
When Copernicus1 introduced a heliocentric model of the solar system, assuming circular trajectories of planets around the sun, his model yielded larger errors than the well-known and rather successful Ptolemaic model (for which the sun and stars were modeled as moving around the earth in a complicated orbit). Fortunately for Humanity, these large errors did not discourage Copernicus from using...
متن کاملLaminar structure of ptolemaic graphs with applications
Ptolemaic graphs are those satisfying the Ptolemaic inequality for any four vertices. The graph class coincides with the intersection of chordal graphs and distance hereditary graphs. It can also be seen as a natural generalization of block graphs (and hence trees). In this paper, we first state a laminar structure of cliques, which leads to its canonical tree representation. This result is a t...
متن کاملNew results on ptolemaic graphs
In this paper, we analyze ptolemaic graphs for its properties as chordal graphs. Firstly, two characterizations of ptolemaic graphs are proved. The first one is based on the reduced clique graph, a structure that was defined by Habib and Stacho [8]. In the second one, we simplify the characterization presented by Uehara and Uno [13] with a new proof. Then, known subclasses of ptolemaic graphs a...
متن کامل